Queues Subject to Service Interruption

Multi-Server Queues Subject to Server Interruptions

This paper concerns discrete-time queueing systems operating under a first-come-first-served queueing discipline, with deterministic service times of one slot and subject to independent server interruptions. We derive a relationship between the probability generating functions of the system contents during an arbitrary slot and of the system delay of an arbitrary customer. This relationship is ...

Retrial Queues with Server Subject to Breakdowns and Repairs

Strategic Arrivals to Queues Offering Priority Service

We consider strategic arrivals to a FCFS service system that starts service at a fixed time and has to serve a fixed number of customers, e.g., an airplane boarding system. Arriving early induces a higher waiting cost (waiting before service begins) while arriving late induces a cost because earlier arrivals take the better seats. We first consider arrivals of heterogeneous customers that choos...

Queues with Heavy - Tailed Service

We examine the performance and accuracy of simulating M/G/1 queues when the service time is Pareto distributed with shape parameter, alpha, between one and three. Two applications of this problem are in insurance risk and telecommunications. When 2 < alpha <= 3, the theoretical distribution of the sample averages of the queue waiting times is a stable distribution. When alpha <= 2, the mean wai...

Queues with service speed adaptations

In this paper, we consider various queueing models in which the server can work at two different service speeds. The speed of the server depends on either the number of customers, or the workload. Our main interest is in the model in which service speed adaptations can only take place at the arrival instants of an external Poisson observer. Using insightful probabilistic arguments we give the s...